Kolmogorov complexity

Results: 95



#Item
31Computability theory / Analysis of algorithms / Descriptive complexity / Kolmogorov complexity / Bounded-error probabilistic polynomial / FO / PP / IP / Time complexity / Theoretical computer science / Computational complexity theory / Applied mathematics

Kolmogorov Complexity, Circuits, and the Strength of Formal Theories of Arithmetic

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2013-04-27 00:54:51
32Public universities / Aarhus University / Coimbra Group / Functionalist architecture / Aarhus / Lance Fortnow / Andrey Kolmogorov / Complexity / Kolmogorov complexity / Science / Central Denmark Region / Theoretical computer science

Computational Complexity Eighteenth Annual IEEE Conference ELECTRONIC REGISTRATION The registration for CCC’03 is web based. Please

Add to Reading List

Source URL: computationalcomplexity.org

Language: English - Date: 2012-07-28 21:08:34
33Science / Machine learning / Learning theory / Inductive inference / Statistical inference / Algorithmic learning theory / Algorithm / Complexity / Kolmogorov complexity / Applied mathematics / Theoretical computer science / Computational learning theory

Theoretical Computer Science – 174 www.elsevier.com/locate/tcs Foreword This special issue contains six of the 21 regular and 3 invited papers presented at

Add to Reading List

Source URL: www-alg.ist.hokudai.ac.jp

Language: English - Date: 2014-03-14 14:22:29
34Science / Complexity / Computational complexity theory / Kolmogorov complexity / Chaos theory / Ecology / Dynamical system / Systems / Theoretical computer science / Structure

Microsoft Word - Complexity_Map.doc

Add to Reading List

Source URL: www.per.marine.csiro.au

Language: English - Date: 2007-03-20 20:52:03
35Information / Theoretical computer science / Randomness / Philosophy of thermal and statistical physics / Mutual information / Entropy / Kolmogorov complexity / Kullback–Leibler divergence / Principle of maximum entropy / Information theory / Statistics / Statistical theory

Computational Aesthetics in Graphics, Visualization, and ImagingD. W. Cunningham, G. Meyer, L. Neumann (Editors) Conceptualizing Birkhoff’s Aesthetic Measure Using Shannon Entropy and Kolmogorov Complexity Jaum

Add to Reading List

Source URL: ima.udg.es

Language: English - Date: 2012-10-27 15:49:16
36Ray Solomonoff / Applied mathematics / Statistical inference / Probability and statistics / Kolmogorov complexity / Inductive inference / Probability / Expected value / Artificial intelligence / Theoretical computer science / Statistics

29 JuneThree Kinds of Probabilistic Induction: Universal Distributions and Convergence Theorems Ray J. Solomonoff Visiting Professor, Computer Learning Research Centre

Add to Reading List

Source URL: world.std.com

Language: English - Date: 2014-07-03 19:24:31
37Computability theory / Artificial intelligence / Turing machine / Algorithmic information theory / Ray Solomonoff / Kolmogorov complexity / Algorithmic probability / Universal Turing machine / Inductive inference / Theoretical computer science / Applied mathematics / Theory of computation

Algorithmic Probability — Its Discovery — Its Properties and Application to Strong AI Ray J. Solomonoff Visiting Professor, Computer Learning Research Centre Royal Holloway, University of London IDSIA, Galleria 2, CH

Add to Reading List

Source URL: world.std.com

Language: English - Date: 2014-07-03 19:23:23
38Algorithmic information theory / Computer science / Ray Solomonoff / Kolmogorov complexity / Algorithmic probability / Expected value / Huffman coding / Hidden Markov model / Artificial neural network / Artificial intelligence / Theoretical computer science / Applied mathematics

Algorithmic Probability, Heuristic Programming and AGI Ray J. Solomonoff Visiting Professor, Computer Learning Research Center Royal Holloway, University of London IDSIA, Galleria 2, CH–6928 Manno–Lugano, Switzerland

Add to Reading List

Source URL: world.std.com

Language: English - Date: 2014-07-03 19:23:20
39Statistics / Statistical inference / Probability interpretations / Algorithmic information theory / Cybernetics / Ray Solomonoff / Algorithmic probability / Inductive inference / Kolmogorov complexity / Science / Artificial intelligence / Knowledge

THE UNIVERSAL DISTRIBUTION AND MACHINE LEARNING Ray J. Solomonoff Visiting Professor, Computer Learning Research Center Royal Holloway, University of London IDSIA, Galleria 2, CH–6928 Manno–Lugano, Switzerland

Add to Reading List

Source URL: world.std.com

Language: English - Date: 2014-09-18 21:25:35
40Estimation theory / Statistical theory / Statistical inference / Kolmogorov complexity / Symbol / Conjugate prior / Fisher information / Marcus Hutter / Loss function / Statistics / Bayesian statistics / Econometrics

On Universal Prediction and Bayesian Confirmation Marcus Hutter RSISE @ ANU and SML @ NICTA Canberra, ACT, 0200, Australia

Add to Reading List

Source URL: www.hutter1.net

Language: English - Date: 2007-08-20 23:48:07
UPDATE